On Posets and Hopf Algebras
نویسنده
چکیده
We generalize the notion of the rank-generating function of a graded poset. Namely, by enumerating different chains in a poset, we can assign a quasi-symmetric function to the poset. This map is a Hopf algebra homomorphism between the reduced incidence Hopf algebra of posets and the Hopf algebra of quasi-symmetric functions. This work implies that the zeta polynomial of a poset may be viewed in terms Hopf algebras. In the last sections of the paper we generalize the reduced incidence Hopf algebra of posets to the Hopf algebra of hierarchical simplicial complexes. 1996 Academic Press, Inc.
منابع مشابه
Hopf Algebras and Edge-labeled Posets
Given a nite graded poset with labeled Hasse diagram, we construct a quasi-symmetric generating function for chains whose labels have xed descents. This is a common generalization of a generating function for the ag f-vector de-ned by Ehrenborg and of a symmetric function associated to certain edge-labeled posets which arose in the theory of Schubert polynomials. We show this construction gives...
متن کاملar X iv : m at h / 06 10 98 4 v 1 [ m at h . C O ] 3 1 O ct 2 00 6 COLORED POSETS AND COLORED QUASISYMMETRIC FUNCTIONS
The colored quasisymmetric functions, like the classic quasisymmetric functions, are known to form a Hopf algebra with a natural peak subalgebra. We show how these algebras arise as the image of the algebra of colored posets. To effect this approach we introduce colored analogs of P -partitions and enriched P -partitions. We also frame our results in terms of Aguiar, Bergeron, and Sottile’s the...
متن کاملColored Posets and Colored Quasisymmetric Functions
The colored quasisymmetric functions, like the classic quasisymmetric functions, are known to form a Hopf algebra with a natural peak subalgebra. We show how these algebras arise as the image of the algebra of colored posets. To effect this approach we introduce colored analogs of P -partitions and enriched P -partitions. We also frame our results in terms of Aguiar, Bergeron, and Sottile’s the...
متن کاملDeformation of the Hopf algebra of plane posets
We describe and study a four parameters deformation of the two products and the coproduct of the Hopf algebra of plane posets. We obtain a family of braided Hopf algebras, which are generically self-dual. We also prove that in a particular case (when the second parameter goes to zero and the first and third parameters are equal), this deformation is isomorphic, as a self-dual braided Hopf algeb...
متن کامل